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Abstract 

The bisector of two nonempty sets P and Q in M. d is the set of all points with equal 
distance to P and to Q. A distance k-sector of P and Q, where k > 2 is an integer, is a 
(k — l)-tuple (Ci, C2, . . . , Ck-i) such that d is the bisector of Ci-\ and for every 
i = 1,2, — 1, where Co = P and Ck = Q- This notion, for the case where P and 
Q are points in K 2 , was introduced by Asano, Matousek, and Tokuyama, motivated by a 
question of Murata in VLSI design. They established the existence and uniqueness of the 
distance trisector in this special case. We prove the existence of a distance fc-sector for all 
k and for every two disjoint, nonempty, closed sets P and Q in Euclidean spaces of any 
(finite) dimension (uniqueness remains open), or more generally, in proper geodesic spaces. 
The core of the proof is a new notion of k- gradation for P and Q, whose existence (even 
in an arbitrary metric space) is proved using the Knaster-Tarski fixed point theorem, by 
a method introduced by Reem and Reich for a slightly different purpose. 

1 Introduction 

The bisector of two nonempty sets X and Y in Euclidean space, or in an arbitrary metric 
space (M, dist), is defined as 

bisect(X, Y) = {zeM : dist(z, X) = dist(z, Y) }, (1) 

where dist(z, X) = vai x& x dist(z, x) denotes the distance of z from a set X. 

Let k > 2 be an integer and let P, Q be disjoint nonempty sets in M called the sites. 
A distance k-sector (or simply k-sector) of P and Q is a (k — l)-tuple (Ci, . . . , C&_i) of 
nonempty subsets of M such that 

d = bisect (Ci-i.Ci+i), * = l,...,fc-l, (2) 

where Co = P and = Q (see Figures [TJ and [2]) . 

Distance fc-sectors were introduced by Asano et al. [3], motivated by a question of Murata 
from VLSI design: Suppose that we are given a topology of a circuit layer, and we need to put 

A preliminary form of the results was announced in Section 4 of [5]. For the case k = 3, some of the 
methods and results were found essentially independently in [8]. 
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Figure 1: A 4-sector (Ci, C2, C3) of sets P and Q in Euclidean plane. Each point on the curve 
Ci is at the same distance from Ci_i and Cj+i. Note that C2 is not the bisector of P and Q. 



k — 1 wires through a corridor between given two sets of obstacles (modules and other wires) 
on the board. The circuit will have a high failure probability if the gaps between the wires are 
narrow. Which curves should the wires follow in order to minimize the failure probability? If 
k = 2, the curve should be the distance bisector; in general, each curve should be the bisector 
of its adjacent pair of curves, as stated in the definition of a /c-sector. 

A similar problem occurs also in designing routes of k — 1 autonomous robots moving in a 
narrow polygonal corridor. Each robot has its own predetermined route (say, it is drawn on 
the floor with a coloured tape that the robot can recognize) and tries to follow it. We want to 
design the routes to be far away from each other so that the robots can easily avoid collision. 

Despite its innocent definition, it is nontrivial to find a fc-sector even in Euclidean plane. 
The bisector of two point sites P and Q in M 2 is a line, and an elementary geometric argument 
shows that there is a distance 4-sector of them consisting of a straight line and two parabolas. 
However, the problem was not investigated for other values of k until Asano et al. [3] proved 
the existence and uniqueness of the 3-sector of two points in Euclidean plane. Chun et al. |4J 
extended this to the case where Q is a line segment. 

We give the first proof of existence of distance /c-sectors in Euclidean spaces for a general k. 
This improves on the previous proofs in generality and simplicity even for k = 3. 

Main Theorem. Every two disjoint nonempty closed sets P and Q in Euclidean space M. d , 
or more generally, in a proper geodesic metric space, have at least one k-sector. 

Here, a metric space (M, dist) is called proper if all closed balls are compact. It is called 
geodesic if for every two distinct points x, y E M there is a metric segment in M connecting 
them, i.e., an isometric mapping 7: [a, b] — > M of an interval [a, b] C M. with 7(a) = x and 
7(6) = y. In particular, a convex subset of a normed space is a geodesic metric space. Another 
example is the surface of a sphere, where the distance between two points is measured by 
the length of the shortest path on the surface connecting them. Geodesic metric spaces are 
a reasonably general class of metric spaces in which our arguments go through, although one 
could probably make up even more general conditions. 

Let us remark that if dist(P, Q) > and k = 3, then the properness assumption can be 
omitted; see [8] for a proof. 
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Figure 2: A 7-sector of two singleton sets P and Q in Euclidean plane. 



On the other hand, fc-sectors need not exist in arbitrary metric spaces. A simple example 
for k = 3 is the subspace M = {— 1, 0, 1} of the real line, P = {1}, and Q = { — 1}. 

From now on, unless otherwise noted, subscripts i and j range over 1, . . . , k — 1; for 
example, (Cj)j stands for the /c-tuple (C\, . . . , C^-i)- 

Gradations One of the main steps in the proof of the main theorem is introducing the 
notion of a k-gradation of P and Q, which is related to a fc-sector but easier to work with. 
First, for nonempty sets X, Y in a metric space (M, dist), we define the dominance region of 
X over Y by 

dom(X, Y) = {zeM : dist(z, X) < dist(z, Y) }. (3) 

A k-gradation between nonempty subsets P and Q of M is a (fc — l)-tuple (Ri,Si)i of pairs 
of subsets of M satisfying 

i?i = dom(flj_i, Si+i), Si = dom(S i+ i,Ri-i), i = l,...,k-l, (4) 

where Rq = P and Sk = Q- 

Using the Knaster-Tarski fixed point theorem [9], we prove in Section [2] that fc-gradations 
always exist: 

Proposition 1. For every nonempty sets P and Q in an arbitrary metric space (M, dist), 
there exists at least one k-gradation. 

The idea of applying the Knaster-Tarski theorem to a similar setting is from [7\ , where it 
is used to prove the existence of double zone diagrams. A slight modification of Proposition [1] 
also holds in the more general setting of m-spaces [7]. 

In Section [3l we establish the following connection between /c-gradations and fc-sectors. 

Proposition 2. Let P, Q be nonempty, disjoint, closed sets in a proper geodesic metric 
space. Then a (k — l)-tuple (Cj)j of sets is a k-sector of P and Q if and only if 

C i = R i DS i , i = l,...,k-l (5) 

for some k-gradation Si)i between P and Q. 
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Figure 3: A 3-sector (Cj., C2) of P and Q under the l\ norm. 



For instance, the /c-sectors (Cj)j in Figures [Q [2] and [3] correspond to the /c-gradations 
(Ri,Si)i where each Ri is the union of Ci and the region above it, and each Si is the union 
of Ci and the region below it. 

The main theorem is an immediate consequence of Propositions [T] and [2j 

3-gradations and zone diagrams A zone diagram of P, Q is, according to the general 
definition of Asano et al. [2], a pair of sets (A,B) such that A = dom(P,B) and B = 
dom(Q,v4). By comparing the definitions, we can see that if {{Ri, Si), {R2, S2)) is a 3- 
gradation for P, Q, then (i?!,^) is a zone diagram of P, Q. Conversely, given a zone 
diagram (A, B), we can set R\ := A, S2 ■= B, R2 := dom(i?i, Q), S± := dom(5 , 2, P) to obtain 
a 3-gradation (we note that R2 and S\ are uniquely determined by R\ and S^)- 

The existence of zone diagrams of arbitrary two nonempty sets in an arbitrary metric space 
(and even in the still more general setting of m-spaces) was proved by Reem and Reich [71 
Theorem 5.6]. By the above, it immediately implies the existence of 3-gradations, a special 
case of Proposition [TJ 

Uniqueness Kawamura et al. [6] (also see [5] for a preliminary version) proved the existence 
and uniqueness of zone diagrams in R rf (for finitely many closed and pairwise separated sites) 
under the Euclidean distance, and more generally, under any smooth and uniformly convex 
norm. By Proposition [21 this implies the uniqueness of trisectors under the same conditions. 
This is the most general uniqueness result for /c-sectors we are aware of. 

For general metrics, /c-sectors need not be unique. A simple example, for the t\ metric in 
the plane (given by dist(x,y) = \x\ — y\\ + \xi — 2/2 J) , is shown in Figure[3l essentially, it was 
discovered by Asano and Kirkpatrick pQ. The set C\ is a polygonal curve, while C2 is "fat", 
consisting of two straight segments and two quadrants. A different trisector is obtained as a 
mirror reflection of the one shown. 

Thus, uniqueness of /c-sectors requires some geometric assumptions on the underlying 
metric space. We will further comment on this issue in Section HI 

Construction of fc-sectors Our existence proof for /c-sectors, based on the Knaster-Tarski 
theorem, is somewhat nonconstructive. In Section^ we discuss a more constructive approach, 
which re-establishes Proposition Q] under stronger assumptions, but which yields an iterative 
algorithm (in a similar spirit as in [2]). We have no rigorous results about the speed of its 
convergence, but in practice it has been used successfully for approximating /c-sectors and 
drawing pictures such as Figure [TJ Such computations also support our belief that /c-sectors 
in Euclidean spaces are unique, at least for two point sites in the plane. 



2 The existence of fc-gradations 



Here we prove Proposition [TJ A set £ equipped with a partial order < is called a complete 
lattice if every subset T> C £ has an infimum f\ T> (the greatest x £ £ such that x < y for all 
y € V) and a supremum \J T> (the least x £ £ such that x > y for all y £ T>). We say that a 
function £ — > £ on a complete lattice £ is monotone if x < y implies F{x) < F(y). 

Knaster Tarski Theorem ([9]). Every monotone function on a complete lattice has a fixed 
point. 

The proof of this theorem is simple: It is routine to verify that the least and the greatest 
fixed points of a monotone function F : £ — > £ are given by 

/\{x££:x> F(x) }, \J{xeC:x< F(x) }, (6) 

respectively. 

Proof of Proposition [7J Let £ be the set of all (k — l)-tuples (Ri,Si)i of pairs of subsets of 
the considered metric space M satisfying Ri D P, Si 5 Q and RiU Si = M. We define the 
order < on C by setting (Ri, Si)i < (R[, S[)i if Ri C R[ and S% □ 5| for all i = 1, . . . , k — 1. 
It is easy to see that £ with this order < is a complete lattice in which the infimum and 
supremum of T> C £ are given by 

/\p=( n r u u v p =( u n ^),- w 

We define F : £ — >■ £ by 

F((Ri,Si)i) = (dom(i?i_i,5i + i),dom(5i + i,-R i _i)) i , (8) 

where Rq = P and 5^ = Q. It is easy to see that -F is well-defined and monotone. By the 
Knaster-Tarski Theorem, F has a fixed point, which is a Aggradation by definition. □ 



3 Dominance regions, fc-gradations, and fc-sectors 

The goal of this section is to prove Proposition [2j We write dZ for the boundary of a 
closed set Z. We begin with observing that, for arbitrary nonempty sets X, Y in any metric 
space, the set bisect(X, Y) = dom(X, Y) ndom(Y, X) contains d dom(X,Y). Moreover, if the 
metric space is geodesic (and hence connected), then bisect (X, Y) is nonempty. For otherwise, 
dom(X, Y) and dom(Y, X) would be two disjoint closed sets covering the whole space. 

Lemma 3. Let X, Y , Z be nonempty closed sets in a proper geodesic metric space. Note 
that D = dom(X, Y) and C = bisect(X, Y) are nonempty. If D and Z are disjoint, then 

(a) dom(D,Z) = dom(C,Z), dom(Z, D) = dom(Z,C) ; 

(b) bisect (Z>, Z) = bisect (C, Z). 



Proof. Part (b) 
To show 



follows from (a) using bisect(X, Y) = dom(X, Y) n dom(Y, X). 



we claim that 

dist(a, Z) > dist(a, C) for all a £ D. (9) 
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Indeed, let z G Z be a point attaining the distance to a; i.e., dist(a, z) = dist(a, Z) (the 
distance is attained since the intersection of Z with the ball of radius 2dist(a, Z) around a is 
compact). There is a segment connecting a and z — that is, a metric segment (see the definition 
following the Main Theorem); for M this simply means a line segment. The segment is a 
connected set containing both a £ D and z ^ D, so it meets dD, and thus also C, at some 
point, say c. Hence, dist(a, z) = dist(a, c) + dist(c, z) > dist(a,c) > dist(a,C). We also have 

dist(a, C) = dist(a, D) for all a £ D. (10) 

For let d £ D be arbitrary. Again, there is a segment connecting a and d, and it meets dD, 
and thus also C, at some point, say c. Hence, dist(a, d) = dist(a, c) +dist(c, d) > dist(a,c) > 
dist(a,C). Since CCD, this proves (fTUj) . 



The first part of (a) comes as follows: Points a £ D belong both to dom(Z?, Z) and, by 
([9]), to dom(C, Z); other points a ^ D belong to dom(D, Z) and dom(C, Z) at the same time 
by (HDD. 

The second part is similar: Points a £ D belong neither to dom(Z, D) nor to dom(Z, C) 
by ([9]); other points a ^ D belong to dom(Z, D) and dom(Z, C) at the same time by f j 1 [) . □ 

Now we proceed with /c-gradations. Let (Ri,Si)i be a fc-gradation for P and Q as in 
Proposition [2j We observe that Ri U Sj is the whole space and that 

P = RoQRiQ---^Rk-i, S 1 ^S 2 ^---^S k = Q, (11) 

because X C dom(X, y). 

Lemma 4. Let P, Q be nonempty, disjoint, closed sets in an arbitrary metric space. 

(i) If (Ci)i is a k-sector of Cq = P and C/% = Q, then Cj_i and Cj+i are disjoint for each 
i = 1, . . . , k — 1. 

(ii) If (Ri, Si)i is a k-gradation between Rq = P and Sf. = Q, then Ri and Sj are disjoint 
for each i and j with < i < j < k. 

Proof. Suppose that there is a point a € C;-i D Ci + \. Since dist(a, Cj_i) = = dist(a, Cj + i), 
we have o S bisect(Cj_i, Cj + i) = Cj. Since P and Q are disjoint, either a ^ P or a ^ Q. By 
symmetry, we may assume a ^ P. Let i~ be the smallest such that a £ Cj for all j = i~ , . . . , 
i. Then a G C;- +1 \ Gj-_ 1; contradicting a G Q- = bisect (Cj- _ 1; Cj- +1 ). 



For (ii) , suppose that there is a point a G RiDSj for some i < j. Since P and Q are disjoint, 
either a ^ P or a ^ Q. By symmetry, we may assume a ^ P. Retake i to be the smallest such 
that a £ Ri. Then a £ Ri~\ and a £ Sj Q Sj+i, contradicting a £ Ri = dom(i?j_i, Sj+i). □ 

Proof of Proposition^ For one direction, let (Ri, Si)i be a fc-gradation and let Cj = Rid Si 
for each £ = 1, . . . , k — 1. Then Cj = dom(i?j_i, Si+i) n dom(Sj+i, -Rj-i) = bisect (i?j_i, S'i+i) 
is nonempty. Moreover, this equals bisect(Cj_i, Cj + i) by Lemma[ ^b)| because Ri-\ and S'i+i 
are disjoint according to Lemma [ ^ii)[ 

For the other direction, we suppose that (Cj), is a fe-sector. Let Ri = dom(C_i, Cj + i) and 
Si = dom(Cj+i, Cj-i) for each i = 1, . . . , k — 1. Then C = Ri H 5j by the definition of a fc- 
sector. By Lemma |^i)| we have RiC\Ci + i = 0, and similarly Sj+iflC = 0. Therefore, -Rjn5j + i 
is disjoint from CjUCj+i D dRiL)dSi + i □ 5(i^nS'i+i). This means that RiC\Si + i has an empty 
boundary, and thus is itself empty, because the whole space is geodesic and hence connected. 
By this and the fact that Ri U Si covers the whole space, we have PCJ?iO"C Rk-i and 
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bisect(X,Y) 



Figure 4: A bisector may be fat in the plane with the i\ metric. Every point in the shaded 
region is at the same distance from X and Y. The equation in Lemma [6] does not hold. 



Si 12 S2 5 • • • 5 Sk-i 5 Q- Because Ri and are disjoint, so are Ri-i and Si+i- This 
allows us to apply Lemma E ^a)[ which yields dom(i?j_i, Si+i) = dom(Cj_i, CVfi) = i?j and 
similarly dom(<S'i+i, Ri-i) = Si. □ 

The following example shows that the assumption of the space being geodesic cannot be 
dropped. Consider the distance on R defined by dist(a;,y) = f(\x — y\), where / is given by 



f(r) 



r if r < 1, 

1 if 1 < r < 2, (12) 
r/2 ifr>2. 



Thus, d is almost like the usual metric, except that it "thinks of any distance between 1 
and 2 as the same." Then there is no trisector between P = (— 00, 0] and Q = [l,+oo) 
(whereas there is a gradation by Proposition [1]) . For suppose that (61,62) is a trisector. By 
Lemma [^i)[ the set C2 cannot overlap P or Q, so it is a nonempty subset of (0, 1). Hence, the 
point 2 is equidistant from C2 and P, and thus belongs to C\. This contradicts Lemma 3](i)| 



4 Drawing fc-sectors 

Here we provide a more constructive proof of the existence of fc-gradations, but only under 
stronger assumptions than in Proposition [TJ Later we discuss how this approach can be used 
for approximate computation of bisectors. We write X for the closure of a set X. 

Proposition 5. Suppose that P and Q are disjoint nonempty closed sets in M. d with the 
Euclidean norm (or, more generally, with an arbitrary strictly convex norm). Let the lat- 
tice C and the function F : C — > C be as in the the proof of Proposition [7] (Section^). Let 
{R°,S°)i be an arbitrary element of £ with (R^S^i < F{(R°,S°)i). Define (R£ +1 ,S? +1 )i := 
F((B?,S?)i) for each n G N (thus, {R°,S?)i < (i£,Sj)i < (i^,S?)< < ■■■), and let 
(i?°°, Sf°)i = V/{ {Ri, S?)i : n <E N }. Then (R°°, 5°°)i is a k-gradation. 

We begin proving this proposition. We write Rq = P and Su = Q for each n € N U {00}. 

Lemma 6. For any disjoint nonempty closed sets X , Y in M. d with the Euclidean metric (or 
with a strictly convex norm), dom(Y, X) = R d \ dom(X, 1"). 

We note that the assumption on the considered metric in this lemma is necessary: As 
Figure [4] illustrates, the claim is not valid with the t\ norm. 
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Figure 5: Since X does not intersect the interior of the ball around z, it does not touch the ball 
around z' . 



Proof of Lemma\Q We have dom(Y, X) D M d \ dom(X, Y) because dom(Y, X) is closed and 
dom(Y, X)Udom(X, 1") = M. d . For the other inclusion, let z G dom(Y, X) and let y be a closest 
point in Y to z. Since X does not intersect the open ball with centre z and radius dist(y, z), 
any point z 1 ^ z on the segment zy is strictly closer to y than to X (Figure [5]), and thus is 
not in dom(X, Y). Since z' can be arbitrarily close to z, we have z G M d \ dom(X, Y). □ 

Lemma 7. // (P°°, Sf°)i is as in Proposition^ then Rf° n S°° = whenever < i < j < k. 

Proof. For contradiction, suppose that there is some a G P°° H Sj°. 

If i > 0, then for each n G N we have a G 5?° C C S? +1 , so dom(i?f_ 1 , {a}) D 
domiRf^, Sf +1 ) = P, n+1 . This implies dist(o, Rf^) < 2 • dist(a, P™ +1 ). Since a G Pf, the 
right-hand side tends to as n — > oo, and hence, so does dist(a, Pf_i)- Thus, a G P^i- 
Repeating the same argument for i — 1, i — 2, . . . , we arrive at a G Pq° = P. 

Similarly, if j < k, then a G C S^ 1 = dom(5™ +1 , P™^) for all n G N. Thus, 
dist(a,5 J n +1 ) < dist(a, P?^) < dist(a,P") -> as n -> oo because a G Pf\ So a G Sfi. v 
Repeating the argument for j + 1, j + 2, . . . , we obtain a G 5^° = Q. 

Thus we have a G P Pi Q, contradicting the assumption that P and Q are disjoint. □ 

Proof of Proposition^ Our goal is to show that P((Pf°, S^)i) = (R^,S°°)i. Since P is 
monotone, P((Pf , S°°)i) > F((Rf, S?)j) > (Iff, S?)i for each n, and hence P((Pf , Sf )i) > 
(P°°,5°°)i. It remains to show that P((P°°, 5°°);) < (P°°,5°°)i, which means, by the defi- 
nition of P, that 

dom^P^DS- (13) 

and 

dom^S^CPf. (14) 

The inclusion (|13|) follows just by continuity of the distance function: We have Sf° = 
f\ e N = n.eNdom(Sr +1) Pti)- So for s G 5°° we have dist(x, 5f +1 ) < dist^P^) 
for every n, and dist(x, Sf?^) = linin^oo dist(x, S™ +1 ) < lim n ^ 00 dist(x, Rf_i) = dist(x, Rfii). 
Hence x G dom(S^ 1; RgL-y) and (fl~3j) is proved. 

For proving (|14p . we need the previous lemmas. By (|13p . we have 

M d \ dom(5^ 1 , R^l) CK d \5°°C P°°, (15) 



8 



where the latter inclusion is because Rf U Sf = M. d for every n (this was part of the definition 
of C). We obtain (fTl|) by taking the closure of (fT5j) . using Lemma [6] for the left-hand side; 
for applying this lemma, we need Rfl 1 n Sf?^ = 0, which holds by Lemma [71 □ 

If the initial element (R^,S^)i in Proposition [5] is less than or equal to all ^-gradations 
(with respect to the ordering <), then so is (Rf, Sf)i for all n (inductively by the monotonicity 
of F), and therefore, the resulting (Rf°, S°°)i is the least fe-gradation. This is the case when, 
for example, (R®,Sf)i is the least element (P,M. d )i of C 

The trisector in Figure [3] corresponds to the least 3-gradation, but this 3-gradation is not 
obtained by iteration from the least element of C. This witnesses that Proposition [5] may 
indeed fail for norms that are not strictly convex. 

Computational issues Proposition [5] gives a method to draw a A:-sector in Euclidean 
spaces: By applying F iteratively, we get an ascending chain (R®,Sf)i < (Rj,Sf)i < ••• 
whose supremum (R°°,Sf a )i gives a fc-gradation (i?°°,S°°)j. If we stop the iteration after 
sufficiently many steps, we obtain an approximation of (Rf° , Sf°)i. 

However, implementing the algorithm is not entirely trivial, because even if the sites are 
simple, applying F repeatedly gives rise to regions that are hard to describe. For example, 
consider the case where P and Q are points in the plane, and we begin with (R®, S®)i = 
(P, M. 2 )i. Then dR\_ l is the line bisecting P and Q, and dR\_ 2 is the parabola bisecting P 
and this line. The next iteration yields the curve dR^._ 3 (or dR^^) which bisects between a 
parabola and a point. 

Thus, unlike typical basic operations allowed in computational geometry, taking the bi- 
sector gives rise to increasingly complicated curves. If we have an analytic description of the 
boundary curves of the regions Rf and Sf, each of the curves defining Rf +1 and Sf +1 is 
described by a system of differential equations associated with the bisecting condition. But 
solving such equations exactly in each iterative step is computationally expensive. Therefore, 
we need to find a practical method for approximating the bisectors (assuming that we only 
compute the regions in a bounded area). 

One method is to approximate each region by a polygonal region. We start with some 
polygonal approximations P, Q of P, Q, and let (B9,Sf)i := (P,M. d )i. Then for each n, we 
compute an approximation (Rf + , Sf +l )i to F((Rf, Sf)i), where the bisector of two polygonal 
regions, which is a piecewise quadratic curve, is approximated by a suitable polygonal region. 
To ensure that (Rf, Sf)i converges to an underestimate (with respect to the ordering <) of the 
least /t-gradation (Rf, Sf°) u we should have (Rf, Sf) { < (Rf +1 ,Sf +1 )i < F((Rf, Sf)-). This 
can be achieved by computing an inner approximation of Rf +l and an outer approximation 
ofS™ +1 . 

Another method is to consider the problem in the pixel geometry, where each of the 
approximate regions Rf, Sf is a set of pixels. In computing (Rf +1 , Sf +1 )i, we again make 
sure that (Rf,Sf)i < (Rf +1 ,Sf +1 )i < F((Rf,Sf)i). Then (Rf,Sf)i stabilizes eventually, 
providing a lower estimate of the least /c-gradation. The analysis of time complexity (as a 
function of precision) of these methods is left as a future research problem. 

Uniqueness The curves in Figure [T] were drawn using the pixel geometry model explained 
above. As we mentioned there, they are guaranteed to lie on P's side of any true fc-sector 
curves. By exchanging P and Q, we obtain also an approximate /c-sector that lies on Q's 
side of any true fc-sector. We tried computing these lower and upper estimates for several 
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different P, Q and k in Euclidean plane, but we did not find them differ by a significant 
amount. Because of this, we suspect that the ^-sector is always unique: 

Conjecture. The k-sector of any two disjoint nonempty closed sets in Euclidean space is 
unique. 
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